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CAPTIONALS: A COMPUTER AIDED TESTING ENVIRONMENT FOR 
THE VERIFICATION AND VALIDATION OF COMMUNICATION PRO- 
TOCOLS 

C. Feng, X. Sun, Y.N. Shen and F. Lombardi 

ABSTRACT 

This talk presents novel issues involved in the verification and validation 
of protocols for distributed computer and communication systems using a com- 
puter aided testing approach (CAT). Verification is the process which substanti- 
ates the accuracy of the specifications of a protocol; validation is the process in 
which the validity of the specifications to meet the desired objectives ( or re- 
quirements) is confirmed. They make up the so-called process of conformance 
testing. Protocol implementations which pass conformance testing, are then 
checked whether they can operate together. This scenario is referred to as 
interoperability testing. 

A new comprehensive approach to protocol testing is presented. This 
approach addresses new fundamental issues for testing protocols: (1) modeling 
for inter-layer representation for compatibility between conformance and 
interoperability testing. (2) computational improvement to current testing meth- 
ods by using the proposed model inclusive of formulation of new qualitative and 
quantitative measures (such as detectability) and time-dependent behavior. (3) 
analysis and evaluation of protocol behavior for interactive testing without an 
extensive use of simulation. These problems careful require definition and are 
analyzed using the proposed CAT approach: (1) modeling of protocol activities 
at different levels of abstraction (inter-layer) to facilitate a cohesive approach to 
both conformance and interoperability testing through the use of a new analytical 
model (based on cellular automata); (2) design of a set of tools for interactive 
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testing by analytical techniques with partial reliance on simulation. (3) evaluation 
of new qualitative and quantitative measures for protocol testing through the devel- 
opment and use of appropriate interactive analytical tools as well as a testbed 
evaluation. The applicability of the proposed approach to real-life protocols (such 
as the abort sequence for the Space Shuttle) will be presented. 
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